Polynomial-time abelian groups
نویسندگان
چکیده
منابع مشابه
Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers
We consider the problem of testing isomorphism of groups of order n given by Cayley tables. The trivial nlogn bound on the time complexity for the general case has not been improved over the past four decades. Recently, Babai et al. (following Babai et al. in SODA 2011) presented a polynomial-time algorithm for groups without abelian normal subgroups, which suggests solvable groups as the hard ...
متن کاملnon-divisibility for abelian groups
Throughout all groups are abelian. We say a group G is n-divisible if nG = G. If G has no non-zero n-divisible subgroups for all n>1 then we say that G is absolutely non-divisible. In the study of class C consisting all absolutely non-divisible groups such as G, we come across the sub groups T_p(G) = the sum of all p-divisible subgroups and rad_p(G) = the intersection of all p^nG. The proper...
متن کاملAn Application of Cyclotomic Polynomial to Factorization of Abelian Groups
A finite abelian group G is said to have the Hajós-k-property (k>1) if from any decomposition of into a direct product of its subsets, it follows that one of these subsets is periodic, meaning that there exists a nonidentity element g in G such that gAi = Ai. Using some properties of the cyclotomic polynomials, we will show that the cyclic groups of orders p and groups of type (p, q), where p a...
متن کاملPolynomial Functions and Spectral Synthesis on Abelian Groups
Spectral synthesis deals with the description of translation invariant function spaces. It turns out that the basic building blocks of this description are the exponential monomials, which are built up from exponential functions and polynomial functions. The author collaborated with Laczkovich [Math. Proc. Cambridge Philos. Soc. 143 (2007), no. 1, 103–120] proved that spectral synthesis holds o...
متن کاملElementary Abelian Hopf Galois Structures and Polynomial Formal Groups
We find a relationship between regular embeddings of G, an elementary abelian p-group of order p, into unipotent upper triangular matrices with entries in Fp and commutative dimension n degree 2 polynomial formal groups with nilpotent upper triangular structure matrices. We classify the latter when n = 3 up to linear isomorphism, and use that classification to determine the number of Hopf Galoi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 1992
ISSN: 0168-0072
DOI: 10.1016/0168-0072(92)90076-c